6 3
1 1
2 2
1 2
3 1
4 2
3 2
3 1 2
2 4 6
4 6 5
